Alternating paths revisited IV: packings and 2-packings of A-paths
نویسنده
چکیده
We construct a combinatorial algorithm to find a maximum packing of fully node-disjoint A-paths. In doing this, we discover relations with fractional packings, 2-packings, and b-packings.
منابع مشابه
CFD Simulation of Dry and Wet Pressure Drops and Flow Pattern in Catalytic Structured Packings
Type of packings and characteristics of their geometry can affect the flow behavior in the reactive distillation columns. KATAPAK SP is one the newest modular catalytic structured packings (MCSP) that has been used in the reactive distillation columns, recently. However, there is not any study on the hydrodynamics of this packing by using computational fluid dynamics. In the present work, a 3D ...
متن کاملCounting Paths and Packings in Halves
It is shown that one can count k-edge paths in an n-vertex graph and m-set k-packings on an n-element universe, respectively, in time ` n k/2 ́ and ` n mk/2 ́ , up to a factor polynomial in n, k, and m; in polynomial space, the bounds hold if multiplied by 3 or 5, respectively. These are implications of a more general result: given two set families on an n-element universe, one can count the disj...
متن کاملPacking paths in digraphs
Let G be a xed collection of digraphs. Given a digraph H, a Gpacking of H is a collection of vertex disjoint subgraphs of H, each isomorphic to a member of G. A G-packing, P, is maximum if the number of vertices belonging to some member of P is maximum, over all G-packings. The analogous problem for undirected graphs has been extensively studied in the literature. We concentrate on the cases wh...
متن کاملMinimal energy packings of nearly flexible polymers.
We extend recent studies of the minimal energy packings of short flexible polymers with hard-core-like repulsions and short-range attractions to include bond-angle interactions with the aim of describing the collapsed conformations of "colloidal" polymers. We find that flexible tangent sticky-hard-sphere (t-SHS) packings provide a useful perturbative basis for analyzing polymer packings with no...
متن کاملConstructing Packings in Grassmannian Manifolds via Alternating Projection
This paper describes a numerical method for finding good packings in Grassmannian manifolds equipped with various metrics. This investigation also encompasses packing in projective spaces. In each case, producing a good packing is equivalent to constructing a matrix that has certain structural and spectral properties. By alternately enforcing the structural condition and then the spectral condi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005